Evolutionary Dilemmas in a Social Network

We simulate the prisoner's dilemma and hawk-dove games on a real social acquaintance network. Using a discrete analogue of replicator dynamics, we show that surprisingly high levels of cooperation can be achieved, contrary to what happens in unstructured mixing populations. Moreover, we empirically show that cooperation in this network is stable with respect to invasion by defectors.Comment: 13 pages, 9 figures; to be published in Lecture Notes in Computer Science 200

Degree Correlations in Random Geometric Graphs

Spatially embedded networks are important in several disciplines. The prototypical spatial net- work we assume is the Random Geometric Graph of which many properties are known. Here we present new results for the two-point degree correlation function in terms of the clustering coefficient of the graphs for two-dimensional space in particular, with extensions to arbitrary finite dimension

Genetic sensitivity to the bitter taste of 6-n-propylthiouracil (PROP) and its association with Physiological mechanisms controlling Body Mass Index (BMI)

Taste sensitivity to the bitter compound 6-n-propylthiouracil (PROP) is considered a marker for individual differences in taste perception that may influence food preferences and eating behavior, and thereby energy metabolism. This review describes genetic factors that may contribute to PROP sensitivity including: (1) the variants of the TAS2R38 bitter receptor with their different affinities for the stimulus; (2) the gene that controls the gustin protein that acts as a salivary trophic factor for fungiform taste papillae; and (3) other specific salivary proteins that could be involved in facilitating the binding of the PROP molecule with its receptor. In addition, we speculate on the influence of taste sensitivity on energy metabolism, possibly via modulation of the endocannabinoid system, and its possible role in regulating body composition homeostasis

Evolution of Cooperation and Coordination in a Dynamically Networked Society

Situations of conflict giving rise to social dilemmas are widespread in society and game theory is one major way in which they can be investigated. Starting from the observation that individuals in society interact through networks of acquaintances, we model the co-evolution of the agents' strategies and of the social network itself using two prototypical games, the Prisoner's Dilemma and the Stag Hunt. Allowing agents to dismiss ties and establish new ones, we find that cooperation and coordination can be achieved through the self-organization of the social network, a result that is non-trivial, especially in the Prisoner's Dilemma case. The evolution and stability of cooperation implies the condensation of agents exploiting particular game strategies into strong and stable clusters which are more densely connected, even in the more difficult case of the Prisoner's Dilemma.Comment: 18 pages, 14 figures. to appea

Application of novel techniques for interferogram analysis to laser-plasma femtosecond probing

Recently, two novel techniques for the extraction of the phase-shift map (Tomassini {\it et.~al.}, Applied Optics {\bf 40} 35 (2001)) and the electronic density map estimation (Tomassini P. and Giulietti A., Optics Communication {\bf 199}, pp 143-148 (2001)) have been proposed. In this paper we apply both methods to a sample laser-plasma interferogram obtained with femtoseconds probe pulse, in an experimental setup devoted to laser particle acceleration studies.Comment: Submitted to Laser and Particle Beam

Optimization of 2-d lattice cellular automata for pseudorandom number generation

This paper proposes a generalized approach to 2-d CA PRNGs – the 2-d lattice CA PRNG – by introducing vertical connections to arrays of 1-d CA. The structure of a 2-d lattice CA PRNG lies in between that of 1-d CA and 2-d CA grid PRNGs. With the generalized approach, 2-d lattice CA PRNG offers more 2-d CA PRNG variations. It is found that they can do better than the conventional 2-d CA grid PRNGs. In this paper, the structure and properties of 2-d lattice CA are explored by varying the number and location of vertical connections, and by searching for different 2-d array settings that can give good randomness based on Diehard test. To get the most out of 2-d lattice CA PRNGs, genetic algorithm is employed in searching for good neighborhood characteristics. By adopting an evolutionary approach, the randomness quality of 2-d lattice CA PRNGs is optimized. In this paper, a new metric, #rn is introduced as a way of finding a 2-d lattice CA PRNG with the least number of cells required to pass Diehard test. Following the introduction of the new metric #rn, a cropping technique is presented to further boost the CA PRNG performance. The cost and efficiency of 2-d lattice CA PRNG is compared with past works on CA PRNGs

Critical Cooperation Range to Improve Spatial Network Robustness

A robust worldwide air-transportation network (WAN) is one that minimizes the number of stranded passengers under a sequence of airport closures. Building on top of this realistic example, here we address how spatial network robustness can profit from cooperation between local actors. We swap a series of links within a certain distance, a cooperation range, while following typical constraints of spatially embedded networks. We find that the network robustness is only improved above a critical cooperation range. Such improvement can be described in the framework of a continuum transition, where the critical exponents depend on the spatial correlation of connected nodes. For the WAN we show that, except for Australia, all continental networks fall into the same universality class. Practical implications of this result are also discussed

The Swiss board directors network in 2009

We study the networks formed by the directors of the most important Swiss boards and the boards themselves for the year 2009. The networks are obtained by projection from the original bipartite graph. We highlight a number of important statistical features of those networks such as degree distribution, weight distribution, and several centrality measures as well as their interrelationships. While similar statistics were already known for other board systems, and are comparable here, we have extended the study with a careful investigation of director and board centrality, a k-core analysis, and a simulation of the speed of information propagation and its relationships with the topological aspects of the network such as clustering and link weight and betweenness. The overall picture that emerges is one in which the topological structure of the Swiss board and director networks has evolved in such a way that special actors and links between actors play a fundamental role in the flow of information among distant parts of the network. This is shown in particular by the centrality measures and by the simulation of a simple epidemic process on the directors networ

Marked increase in PROP taste responsiveness following oral supplementation with selected salivary proteins or their related free amino acids

The genetic predisposition to taste 6-n-propylthiouracil (PROP) varies among individuals and is associated with salivary levels of Ps-1 and II-2 peptides, belonging to the basic proline-rich protein family (bPRP). We evaluated the role of these proteins and free amino acids that selectively interact with the PROP molecule, in modulating bitter taste responsiveness. Subjects were classified by their PROP taster status based on ratings of perceived taste intensity for PROP and NaCl solutions. Quantitative and qualitative determinations of Ps-1 and II-2 proteins in unstimulated saliva were performed by HPLC-ESI-MS analysis. Subjects rated PROP bitterness after supplementation with Ps-1 and II-2, and two amino acids (L-Arg and L-Lys) whose interaction with PROP was demonstrated by (1)H-NMR spectroscopy. ANOVA showed that salivary levels of II-2 and Ps-1 proteins were higher in unstimulated saliva of PROP super-tasters and medium tasters than in non-tasters. Supplementation of Ps-1 protein in individuals lacking it in saliva enhanced their PROP bitter taste responsiveness, and this effect was specific to the non-taster group.(1)H-NMR results showed that the interaction between PROP and L-Arg is stronger than that involving L-Lys, and taste experiments confirmed that oral supplementation with these two amino acids increased PROP bitterness intensity, more for L-Arg than for L-Lys. These data suggest that Ps-1 protein facilitates PROP bitter taste perception and identifies a role for free L-Arg and L-Lys in PROP tasting

A transformation sequencing approach to pseudorandom number generation

This paper presents a new approach to designing pseudorandom number generators based on cellular automata. Current cellular automata designs either focus on i) ensuring desirable sequence properties such as maximum length period, balanced distribution of bits and uniform distribution of n-bit tuples etc. or ii) ensuring the generated sequences pass stringent randomness tests. In this work, important design patterns are first identified from the latter approach and then incorporated into cellular automata such that the desirable sequence properties are preserved like in the former approach. Preliminary experiment results show that the new cellular automata designed have potential in passing all DIEHARD tests